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Abstract. In this paper we prove asymptotic formulas for the L p norms of 
P„(0) = Uk=l( 1 - eike ) andQ n (0) = Y\t =1 {l + e ikB ). These products can be 
expressed using Ofe=i sm \ §J ant ^ 11^=1 cos (iT/ res P ec tively. We prove an 
estimate for P n at a point near where its maximum occurs. Finally, we give 
an asymptotic formula for the maximum of the Fourier coefficients of Q n . 



1. Introduction 
Eulcr's pentagonal number theorem is the expansion 



na-* fc )= E 



- 1 fc 7 .fc(3fc-l)/2 

k — 1 k — — oo 



for \z\ < 1. Euler's discovery and proof of it are told in detail in [T]. The coefficients 
in the power series expansion of — zk ) have a combinatorial interpretation 

that can be used to prove the pentagonal number theorem |9j pp. 286-287, §19.11]. 
One can see that 

oo oo 
k=l k=0 

where q(k) is the number of ways to write A: as a sum of distinct positive integers. 

In this paper we are concerned with the behavior on the unit circle of the partial 
products of the above infinite products. (The distribution of the zeros of the partial 
sums of the above infinite series is studied in [5].) Let T = M/27rZ. We define 
P n : T ->■ C by 



P„(0)=l[(l-e ikd ), 



k=l 

and we define Q n : T — >• C by 



Qn(e) = l[(i + e> kS ). 



k=l 



One can check that 

n 

(i) p„ w = ( - 2l r e ^n sin (f)' 



k6\ ^ _ n(n + 1) 



k=l 
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and that 

(2) Q„(0)=2«e^nco S (M), N=^l±ll. 

fc=i 

For / : T —> C, we define the Fourier coefficients of / by 

f(n) = ±- f(9)e- m9 d8. 
27T Jo 

For 1 < p < oo, wc define the L p norm of / by 
and we define the £ p norm of / by 

ii/ii p = ( E i/»i p ) ■ 

fc— — oo 

We deal with P n in |2] and we deal with Q n in S|3] We give combinatorial 
interpretations of their Fourier coefficients, prove asymptotic formulas for their 
IP norms, present some other approaches for bounding their norms, and give an 
asymptotic formula for the £°° norm of the Fourier coefficients of Q n . We also prove 
an estimate for P n at a point near where its maximum occurs. In [j4] we discuss 
what remains to be shown about these products. 



2. P n 

The Fourier coefficients of P n have a combinatorial interpretation. One can see 
that 

where e n .k is the number of ways in which k can be written as a sum of an even 
number of positive integers that are distinct and each < n and o n ^ is the number 
of ways in which k can be written as a sum of an odd number of positive integers 
that are distinct and each < n. For example, one can check that 6 + 5 + 2 + 1,6 + 
4 + 3 + 1,5 + 4 + 3 + 2 are the only ways to write 14 as a sum of an even number 
of positive integers that are distinct and each < 6, so e6,i4 = 3, and that 6 + 5 + 3 
is the only way to write 14 as a sum of an odd number of positive integers that are 
distinct and each < 6, so e6,i4 = 1. Thus Pq{14) = 2. 

We see from ^ that \P n {6)\ = IlLi 2 I sin In Figurelllwe plot n&=i 2 I sin(fc0)| 

for < 9 < f . 

Of course, P n (0) = 0. Aside from 9 — we can explicitly evaluate P n (ff) for 
certain other 9. For any h such that gcd(n + l,h) — 1, we have z n+1 — 1 = 
flSl 2 "^)' Since z" +1 -l = (z-l){z n + - ■ - + Z + 1), we get z n + - ■ - + z + l = 
Y\k=i( z ~ e ™ +1 ) an d setting z = 1 gives 

P "(^n)^ +1 

for each h such that gcd(n + 1, h) = 1. In particular this gives us ||P n ||oo > n, + 1- 
Wright [35] , using work of Sudler [TH] , proves the following theorem, which gives 
an asymptotic formula for ||P n ||oo- 
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Figure 1. nl=i 2 | sm(kO)\ for < 6 < § 



Theorem 1 (Wright). We have 



Be 



Kn 



IP™ 



where B and K are defined as follows (see Sudler [18] ): 



K = log 2 + max ( w 

0<w<l 



and 



B = 2e 



K 



V 4 



.2 A' 



log sin(7rf)<ii 



-1/4 



Let wo be the (unique) w G (0, 1) at which the maximum of w^ 1 J logsin(7rf)<ii 
occurs; doing integration by parts one can show that wq is the unique zero w £ (0, 1) 
of J Q tcot(irt)dt. We compute that wo — 0.7912265710..., from which we get 
K = 0.1986176152 . . ., so e K = 1.219715476 ... and B = 2.740222990 . . .. 

The constant K in Theorem [l] is defined using the logsin(7rf)(i£, and in the 

proof of Theorem [3] we deal with J Q 4n logsinirda;. Milnor in the appendix to [T3] 
shows how to use the integrals — J® log |2 sinu\du to compute hyperbolic volumes. 
Using the fact that ||P n ||co < ||Pn||i < (N + l)||P n ||oo, one can show using 

3 K . Freiman and Halberstam [7] give a different 



0- 



Theorem 1 that lim 



IP, 



,1/r, 



proof of this. 

One can show for a fixed / € L°°(T) that is an increasing function of p. So 
Theorem [T] gives us for 1 < p < 00 that 



||Pn||p < IIPJIoc < ||P„||l < (iV + l)||P„| 

On the other hand, 

\\Pn\\ P > HPnlll > \\K\\ a 



nBe 



Ki 



Be Kr 
n 
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In fact, the method of Wright's proof can be used to estimate the LP norms of 
P n for 1 < p < oo. The following is an outline of how to prove this estimate. 

Theorem 2. Let C 2 = — coX>{irwo), C > 0, where wo is the unique w € (0, 1) 
at which the maximum of u> -1 J"J" logsin(7ri)(ii occurs, and take K and B as defined 
in Theorem [7J For each 1 < p < oo we have 

/ 7T 1 / 2 \ i/p „ / n \ 1/2 

and for p = oo we have 

||P, ! || 00 ^e^Bc(^) 1/2 . 



Proof sketch. Take 1 < p < oo. Let II n (0) = nLi 2 I sin ( 7rfc6 ')l- Let J = - 
7, 6*0 + 7], where 6*o = and 7 = n -4 / 3 . (In fact, the proof works more smoothly 

I and "I: 



if one chooses 7 so that the exponent of n is strictly between — | and — |, say 



their arithmetic mean —^5.) Using Sudler's work [18], Wright shows that if 9 e 

[0, |] \ J then n rl (6*) = V Using the Euler-Maclaurin summation formula, 

Wright gets an approximation to Il n (6 l ) in the interval [^-, Then using this 

approximation we can show that 

.77-1/2 . /rj\l/2\P/ \ 

) (l + o(D). 

where C 2 = cot(7rw ), C > 0. One can compute that C = 1.606193491 . . .. 

It follows that 

1/2 _ x i/ p 

i/p 



\Pn\\ P = (2 J n n (dfd9 

'2 /n n (0) p + 2 / n n {6Yd6 
y J.J J[o,i]\J 



'[0,i]\, 

Cp l/2 n 3/2 



(f n Bc(^) ) P (l + (l)) +0 (e^-) 



; ' ! 2 (e^Bc(^yy + o(e^n^) + o(e^n~n) 1/P 



Cp 1 / 2 ^/ 2 

^(^(s)" 2 )'-^""))'" 
(^) ,/ >'.. BC (^) , 'V + o( 1 ,,' 



/p 



tt 1/2 \Vp n \V2 

In summary we have 

P II ~ ^ , , , 

V47T 



/ 7r 1/2 \ i/p ^ / n \ 1/ 2 
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Figure 2. 4^%, for n = 1, . . . ,400 



Figure 3. J£% , for n = 1, ... ,400 



4IKI 



From the approximation Wright gets for II n (#), we obtain 

1/2 



n, 



and then that \\P„ 



(6 )=e Kn Bc(^) • (1 + 0(1)), 



,1/2 



□ 



We have only sketched the proof of Theorem [2j and to make this estimate plau- 
sible to a reader who doesn't want to read Wright [22 and Sudler [18], we show in 
Figure [i] a plot of Jl^-i for n = 1, . . . , 400 and in Figure [i] a plot of e J^"^ /4 for 
n = 1, . . . , 400. We have from Theorem [2] that 



PJ|i ~ Be Kn n~ x = 2.740222990. 



and 



HPnlla ~ 2- 3 /\- 1 ^BC 1/2 e Kn n' 1 ^ = 1.551046691 . 
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Using the pentagonal number theorem we can deduce that \\P n || i — > oo as n — > oo 
from a general result on exponential sums. Littlewood's conjecture, proved in |13j . 
is that there is a constant H such that if the first M nonzero Fourier coefficients 
of an L 1 function / each has absolute value > 1, then ||/||i > H logAf. The case 
of the Dirichlet kernel shows us that H < since ||-Dn||i = -rlogn + 0(1). 
Of course all the nonzero Fourier coefficients of P n have absolute value > 1, and 
one can show using the pentagonal number theorem that P n has > \\fn nonzero 
Fourier coefficients with absolute value > 1, hence 



|p„||i>in 0g (J^)- 



The L°° norm of Hfe=i sin(fc#) is discussed by Carley and Li (3J. They ob- 
serve that the maximum of Ill—i sin(fc#) occurs around = Using the Euler- 
Maclaurin summation formula, they show that 



IT 

k=l 



/37rfc\ 



> Cy/nexp ^ — ^nlog2^ , 



for some C > 0. Thus 



(3) 



|P„(^)| >CV^expQnlog2 



We shall improve on the lower bound given in Let A = |f , where 



OO . 

G = V 77. t^tM)" = 0.9159655942 . . . 

^ (2n + l) 2 

n=0 V ' 



is Catalan's constant. 



Theorem 3. For some Cn > 0, 



'3?r 
,2n 



C An 



P, 



(271) 



> n~ c °e An . 
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Proof. Let /(x) = log | sinx|. Let I = [^pj • We have 



n 

£/( 

k=i 

n 



37rfc\ 37t 
4n / 4n 



fe=i 

» . | , / 37r/c \ 37T 
4n / An 

/3.X37T - 
— 1 V4n/4n 



o 



(fe-1) 



f(x)dx 
f{x)dx 



I f{x)dx 
Jo 



fc=2 



(/<i»-/('3)l + (/<i)-/(< i+i » ? ' v ' i; 



4n / / 4ra 



+ £ (/((*" US" >(* 



fc=Z+2 



4n// 4n 



We will estimate these lines separately. For the first line, because sinx < x for all 
x > and because sinx > ^x for x € [0, |], 



37T . 37T 

— log sin — 
4n 4n 



log sin xdx < 



3?r 

4n 

3tt 

4n 
3tt 

4n 
O 





3tt 


3 7v 2 




log 


- / log- 


x<ix 




An 


in 1" 




log 


3rr 


3tt , 2 


3tt 




- — log - - 




4n 


An 7T 


4n 


(>- 


-lo 










7T/ 





log 



37T 37T 

An An 



For the second line, because f'(x) — cot a; we have 



3tt\ 



fc=2 



37T\ \ 37T 

4n// 4n 



(/(«-! 



3tt 
4n 



37T\ 

An) 

3tt 



37T\ \ 37T 



< 



3tt 

4n 

3tt 

4n 
3rr 



\4nJ J 4n 
cot xdx 

cot xdx 

(>(I) ->(£)) 



- — log sin — 
4n 4n 



For the third line, |/((7 + l)f^) | < |/(zf^)|. Moreover, |_^J > § for n > 2, so 
l/(^)l < | log sin Therefore the third line is O(^). 
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For the fourth line, because f'(x) = cotx we have 



k=l+2 



3ti 

3tt " 



cot xdx 



An 

— — / cot xdx 
An 

1 



= 0( 

The sum of the four lines is O^—j^^ , and thus there is some Cq > such that 

I log sin (— — '-\ — — f log sin xdx <Cologn. 
I ^ V An ) 3tt J 

One can check that log | sinx| has the Fourier series 

- log 2 - V -(1 + (-1)™) cos(nx). 



n 

n=l 



If / € L X (T) has the Fourier series a^e lkx \ then J f(x)dx = J2 a k fa e lkx dx 



j!3.5]. For f(x) = log | sinx|, a = 0, and & = we have 



/" 4 , , 37rlog2 \ 1 . 
/ log sin xdx = (1 + (-1)") sin 

"' n=l " 

37r log 2 1 37r • 2n 

= 4 ^(2^F' 2Sm ^^ 

n=l v y 

37rlog2 1 1 . 37m 
z— ^ n 2 



37m 



„• sin 

4 2 ^ n 2 2 

n=l 

37rlog2 1^ i 37r-(2n + l) 

> — sin 

4 2^(2n+l) 2 2 

n— 1 x 7 

37rlog2 _ 1 y> 1 , n n+l 
4 2^(2n + l) 21 J 

n— 1 v ' 

37rlog2 G 



Therefore 



51 log sin (^) - (A -log 2)ti 



fc=i 

for A = Taking exponentials, it follows that 

'37rfc 



< C log n 



TJ s i n C^ < n Co e (A-log2)„ 



V An ) 

k=l 
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and 

nsin( — ) >n- c »eS A - l °^ 



V in J 

k=l 



Thus by we get |P n (|^) I < n c °e An and |P n (lf) I > n- c °e An . □ 

This shows that ||P„||oo > n" c °e An . One can compute that e A = 1.214550362 
In the following theorem, we use the fact that |P„(0)| is large at 9 = |^ and is 
at 9 = to get a lower bound on the L? norm of P n . It is worse than the asymptotic 
formula that we get from Theorem [2j but its proof doesn't use the results of Wright 
[221 and Sudler ITS. 



Theorem 4. We have 

HPJIa > 



y/2.2n(n + l)' 



Proof. Davenport and Halberstam [1] prove the following. Let cl—n, . . . , <zjy be 
complex numbers, and define 

N 

S(x)= £ ^e 2mkx . 

k=-N 

For R > 2, let Xx,---,Xr be real numbers and put 8 — min^fe \\xj — Xk\\, where 
||#|| is the distance from 9 to the nearest integer, e.g. || ^|| = A and || — ^|| = ^. 
We have that 

R N 

^|S*(a; r )| 2 < 2.2max(r 1 ,2iV) ^ |a fc | 2 . 

r=l k=-N 

Take N = and a k = This gives S(£) = P n {x). Let R = 2, 

x\ = and X2 — Therefore 5 = £^ and so max(<5 -1 , 27V) = max(4^, n(n + l)) = 
n(n + 1). Then from Davenport and Halberstam's result we have that 

N 



|S(0)| 2 + |s(^)| 2 <2.2n(n+l) £ |a fe | 2 = 2.2n(n + 

k=-N 



Of course 5(0) = 0. By Parscval's theorem, ||P„||2 = HPilU- So 

|P„(^)| 2 <2.2n(n + l)||P„|| 2 . 

We proved in Theorem jij that |P«(f^)| > n" c °e An . This gives us 

n -C 0e An 

^ 2.2n{n+l) " 

□ 

Lubinsky (T2l Theorem 1.1] proves that if e > 0, then for almost all 9 we have 

|log|P n (0)|| = 0((logn)(loglogn) 1+e ), 

but that this is false if e = 0. If 9 has bounded partial quotients, Lubinsky shows 
that log |P„(0)| = O(logn) [12l Theorem 1.3]. However, almost all 9 do not have a 
continued fraction expansion with bounded partial quotients p. 166, Theorem 
196]. 
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Figure 4. rjilli 2 I cos(A;0)| for < 6 < § 



3. Q n 

One can see that the Fourier coefficient Q n {j) is equal to the number of ways to 
write j as a sum of distinct positive integers each < n. For example, the partitions 
of 9 into distinct parts each < 6 are: 1 + 2 + 6,1 + 3 + 5,2 + 3 + 4, 2 + 7, 3 + 6,4 + 5, 
and thus Qi{Q) = 6. 

Various results have been proved about the number of partitions of j as a sum 
of integers each > n and the number of partitions of j as a sum of distinct integers 
each > n for n small relative to j, e.g. Szekeres |19j . Freiman and Pitman and 
Mosaki [15] . 

By ([2]), we can express Q n {8) using Ylk=i cos (if) ■ ^ e P r °duct Y\!k=i c °s(fc#) 
has the following probabilistic interpretation. Let be independent Bernoulli ±1 
random variables. One can check that the characteristic function of J^,, fcJTfc is 
llfe=i cos(kd). Unfortunately, to use the central limit theorem we would first have 
to normalize the sum by dividing it by n 3 / 2 , and the characteristic function of 



En 
k: 



x k is nLi c ° s Jt? > not nLi cos(fefl). 



fc— 1 n 3 / 2 ' 

We see from Q that |Q n (0)| = JlLi 2 I cos (t) I- In FigureHwe plot Y[f =l 2| cos(fc0)| 
for < 9 < f ; in this plot the ordinate of is 1024. 

Of course Q n (0) — 2™, so ||Q„||oo = 2™. Aside from = we can explicitly 
evaluate Q n (9) for certain other 9. For any h with gcd(n + l,h) = 1, we have 
r n+i _ t _ r\ n+1 (, _ e ^Sr\ Since z n+1 - 1 = (z - l)(z n + • 

2nihk 

"+ 1 ), and setting z = — 1 yields 



-i = nn(*-«^n. 
• ••+z+i = nLi( z - e 



+ z + 1), we get 



Qr. 



27rft 



1 + (-!)" 



for each h with gcd(n + 1, h) = 1. 

For all 1 < p < oo we have ||<9 n ||p < ||Qn||oo = 2™. On the other hand, let 
1 < P < 9 < 00 • One can show that there is some C > such that if / satisfies 
/(j) - for |j| > N then ||/||, < CN$-* \\f\\ p [11, p. 123, Exercise 1.8]. (In 
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fact one can take C — 5.) Since ||Q„||oo = 2", we get for 1 < p < oo that 

\\Qn\\p>h 2nN ~ 1/P - 

We can do better than this. Following Wright's method in the proof of Theorem 
[l] which we used in our sketch of the proof of Theorem [2j we get in the following 
theorem an asymptotic formula for ||Q n || p . 

Theorem 5. For 1 < p < oo we have 

||Q„||p~(-)^2*n-£. 



Proof. Let #„(0) = ]lfc=i 2 1 cos(7rfc0)|. We can check that 

"1/2 ,l/p 



2^ V n (6fd6 



Let 7 = n 4 / 3 . We shall estimate \P n (6>) separately for < 9 < 7 and for 7 < 9 < ^. 
Let < 9 < 7. We define F(y), depending on 9, by F(y) — log cos(7r%). Then 

n n 

log (6<) = n log 2 + ^ log cos(7rfc6>) = n log 2 + ^ . 

fc=i fc=i 

By the Euler-Maclaurin summation formula [SJ p. 303, Eq. 7.2.4] we have 

n „ n 111 1 

Y,F(k) = J F(y)dy+-F(n) + ~F(l) + ~F'(n)-~F'(l)- J F(y)dy+R n 

k 1 ^ "v ^ 

M„ 

where \R n \ < j^y J™ \F"'(y)\dy. First, doing a change of variables, because 9 < 
7 = ri~ 4 / 3 and because log cos x = — ^- + 0(x 4 ), 

F(y)dy = — I logcos(7r z)dz 



i) 



+ 0(z 4 ))dz 



= - — n 3 9 2 + 0(n 5 9 4 ) 
6 

= _![! n 3^ + 0(n -i/ 3) 

6 

Second, using < 7 = tt,~ 4 / 3 , logcosx = — ^- + 0(x i ), and tanx = O(x), we 
have 

M n = - logcos(n8n) + - logcos(7r6') ta,n(n9n) + — ta,n(n9) 

Li _■ .1 I. 

1 

log cos(ir9y)dy 

= 0(n- 2 ^ 3 ) + 0(n- s ^ 3 ) + 0(n- r °/ 3 ) + 0(«- 8 / 3 ) + 0(n" 8 / 3 ) 
= 0(n- 2 / 3 ). 
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Third, F"'(y) = -2tt 3 <9 3 sec 2 (7T0j/) tan(n9y), which yields \R n \ = O^ 10 / 3 ). Putting 
these three pieces together gives 

_2 

log# n (0) = nlog2 n 3 6 2 + 0(n- 1/3 ) 

6 

and thus 

2 2 

¥ n (0) = T cxp ( - yn 3 6» 2 ) exp(0(n- 1 / 3 )) = 2" exp ( - yii 3 fl 2 ) (1 + O^ 1 / 3 )). 

Therefore, making the change of variables <f> = yf^Tm 3 / 2 8 and because fY e~^ 2 dtp * 
- cxp{ 2 y y2) as V -> cx) p. 97, Eq. 10.8.4], 

/ ^ n {d) p d8 = 2 pTi y exp(-p^-n 3 6» 2 )^- (l + O^ 1 / 3 )) 

*"<ty-(l + 0(n _1/3 )) 



= 2^ 










l—n- 3 ' 2 ■ 


= ^ 






l—n- 3 ' 2 - 




1 2pw 



Now we bound # n (0) for 7 < < |. We have, for #„(0) 7^ 0, 

n 

„(0) = exp(log tt n (0)) = 2" exp ( £ log | cos(iTk9)\ 

k=l 

Using the inequality log x < x — 1 for x > and the identity cos(2x) = 2 cos 2 x — 1, 
we get for all x with cos i^O that 

log I cosx| = i log(cos 2 x) < ^( cos2 x — 1) = i(— 1 + cos(2x)). 
Hence, for #„(0) ^ 0, 

1 ™ 

tf n (0) < 2" exp (- + cos(27rfc0))) ; 

fc=i 

but of course this inequality is true when \I/ n (0) = 0, hence the inequality is true 
for all 9. Let 



H n(9) = ^(-Iog2 + cos(27rfc0)). 



k=l 

1 2 

We first deal with the interval 7 < 9 < tt— . For < x < 1 one has cos x < 1 — %- 

/ — — 2-KTL — — — 2 

(using the Taylor series for cosx, which is an alternating series), so for 7 < 9 < 7^ 
we have 

H n (0) < ± = -2. 2 2 V U 2 = + f + " < _2^W 

k=l fe=l 

so tf n (0) < — : 



2 7 r 2 n 1 / 3 
3 
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We now deal with the interval 7^ < < Since —1 + cosx = — 2sin 2 (|), we 



have 



H n {9) = -2^sin 2 (7r/c0). 



fe=i 

Using that sin 2 x is nondecreasing for < x < § we have 



7T0sin 2 (7rfc0) — / sin 2 xdx 
fc=i Jo 



i "'_ / fkirO 

= >J ( 7r#sin 2 (7rA;#) — / sin 2 #dx) 

1 V J(k-l)7r0 

n 

< k^sinVfcfl) 
fe=i 

n 

< ^ |7T(9sin 2 (7rfc60 -7T0sin 2 ((fc- 1)tt0) 
fe=i 

= tt9 Y I sin(7r6») sin((2fc - 1)tt0) 



sin 2 xdx 



(fc-l)7T0 



fc=i 



< 



< 



7r0^7r0 



fc=i 



7T 

4n" 



Therefore 



7T0 sin 2 (7r&;0) > / sin 2 xdx — 

1.-1 Jo 



k=i 

" l / 2 .,;„2 



4n 



But JJ rn sin 2 xdx > / sin 2 x<ix = j(l — sin(l)), because > so 

n 1 2 



fe=i 



So for ^ < < ^ we have 



H n (6)<-- (l-sin(l))+7r 2 . 



the 



Finally we deal with the interval ^ < 9 < ^. Using cosx — 
formula for a finite geometric series, and then sinx = - — — , one can check that 



H n {6) = -n- 



1 1 sin((2n + 1)tt0) 

2 + 2 sin(7r6») ' 



For < x < f we have sin x > -x, so for ^- < 9 < I we have 

HJ9) <-„,-- + — <----. 
nK 1 ~ 2 40 - 2 2 

Putting together the bounds we have for 7 < < < 9 < and 

^ < < §, we get 

*„(0)=o(2"exp(- 7r ^ V3 )). 
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In summary, we have shown that 

2 



1/2 nr , r / 7r 2 r7 i / 3 w 

^J0) p d6 = 2 pn J—n-^ 2 -(l + 0(n- 1 / 6 ))+0(2 pn exp(~p )) 

o \ pn \ \ 6 / / 

= V ]n J^n- 3 ' 2 - (l + Oin- 1 / 6 )). 

V J57T 

□ 

In the following theorem we prove that ||<2 n ||i = o(^^=j. This is better than 
the trivial upper bound ||Qn||l ^ 2™, but is worse than Theorem [5] according to 
which we have ||Q n ||i ~ yf ^372- However, the following theorem has a simpler 
proof. 

Theorem 6. We have 

\\Qn\h = 0Q). 



Proof. By Holder's inequality, 

n n 

II Y[co S (k9)\U < H H cob(A*)|U. 

k=l fe=l 

For each k, 

r 2n r n/2 



/ I cos(fct)|"dt = 4 / cos n icft. 



Let G n = j^ 2 cos" tcZt. Using integration by parts and induction (doing the even 
and odd cases separately) one can show that 

2 r(f + i)' 

Then using Stirling's approximation and the fact that lim„_> 00 (l — — )" = e _1 we 
get 

G . ^ 1 



2 v^r+r 

□ 



Following Pribitkin's |17j . which gives an upper bound on the number of parti- 
tions of j with at most n parts, Bidar [5] gives an upper bound on Q n (j) involving 
the dilogarithm function Li2. However, take n to be even, and let j = j _ 

We compute that the exponential term in Bidar 's upper bound for Q n (j) is e Ln , 
with 

L > -^-= - ^Li 2 f exp ( - ^=)) = 0.8599790113... . 
But log 2 = 0.6931471805 . . .. Thus here Bidar's bound is worse than the bound 

Qn{j) < ||Qn||l < IIQnUoo = 2". 

In the following theorem we show that for j sufficiently close to "^" 4 +1 - > the 
Fourier coefficient Q n (j) is close to 2'\/-|n~ 3 / 2 , and that Q n (j) is upper bounded 
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by 2"yf n~ 3 / 2 (l + o(l)) for all j, from which we get ||Q„|| 00 - 2 n J f n~ 3 / 2 . We 
use the bounds on ^(fl) that we established in our proof of Theorem [5] 

Theorem 7. We /iawe 

6 ,-3/2 



Qn||oo ~ 2™W -n 



Proof. We can check that 

— /-1/2 » n(n + l) 

Q n (J) = 2 1 cos(7r(iV - 2j)9) TT 2 cos(Trk6)d6, N = 



Following the proof of Theorem[5j with 4 f „(0) = IIfc=i 2| cos(7rfe#)| and 7 = n 4 / 3 , 
we get 

Q;(j) = 2^ 7 cos(47V-2j)e)*„(^ + o(2"exp(- ^^)). 
We have from our proof of Theorem [5] that 

£ * n (6)d9 = 2 n ^-n~V 2 ■ (1 + Oin- 1 ' 6 ). 

Using this and the inequality cos(x) > 1 — ~ for < x < 1, we have for |JV— 2j\ = 
o(n 4 / 3 ) that 

= 2 j\ n {6)d9 + o(j\ n {9)d6) +0(2 n exp(- ^^^)) 
= 2"y|n- 3 / 2 (l + (l)). 

But by Theorem [5] we have ||Q^||oo < ||Qn||i ~ 2™y / fr7r 3 / 2 . It follows that 
||Q;|| 00 ^2" A /fn- 3 / 2 . □ 



In the above proof we showed that Q n (j) is 2 n J § ?i" 3 / 2 (l + o(l)) for |JV — 2j| = 

o(?i 4 / 3 ) and that for other j, Q„(J) is upper bounded by 2™ y|-n~ 3 / 2 (l + o(l)), 

but we didn't establish whether Q n (j) is close to 2™y^|n _3 / 2 for other j or is 
substantially smaller. Generally, a sequence ao, . . . ,ajsr is said to be symmetric if 
flfe = &N-k for all < k < N, and is said to be unimodal if there is some m such 
that ao < cii < ■ ■ ■ < a m and a^r < apj_i < ■ ■ ■ a m . If a Q , . . . , is symmetric and 
unimodal then for m = [^J , the term a m is equal to the maximum of the sequence. 
ForiV= ^±1), there is a bijection between the set of partitions of j into distinct 
parts each < n and the set of partitions of N — j into distinct parts each < n: 
for each partition we take the positive integers < n not in this partition. Thus 
Qn{j) = Qn{N — j), i.e. the sequence Q n (j) is symmetric. Hughes and Van der 
Jcugt 10 show using the representation theory of Lie algebras that the sequence 
QnU) i s unimodal, and survey how to use these methods to prove the unimodality 
of other sequences. The unimodality of Q n (j) can be also be proved without using 
Lie algebraic methods [To] . 
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1.585 - 



HID 



Figure 5. K'i), , for n — 1, . . . , 500 



Figure 6. , for n = 1, . . . ,400 



4. Conclusions 



It remains to determine the asymptotic behavior of the £ p norms of P n and 
Q n for 1 < p < oo. Let N — " ( -" 2 +1 - ) and let L — ( 2JV ~ fc )'"° _ with wo as 
defined following Theorem [l] Wright's proof [35] of our Theorem [T] shows that if 



fc = f + o(n 3 / 2 ) then 



Pn{k) 



Be 



Kn 



/e Kn \ 

5(27Ti)+ ( — J, 



with A" and -B as defined in Theorem [Tj Furthermore, Wright 12 lj proves a result 
that specializes to the following. Take C as defined in Theorem [2J If m = k 
o(n 5//3 ) then 



JV 

2 



— / 7 \ B ( Tr 2 m 2 
Pn{k) = — exp [Kn - 



( OS ^— + 1-Kmn 1 Wq ) + o(l) ) . 
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If n 3 / 2 of the Fourier coefficients of P n have magnitude on the order of and 

the other Fourier coefficients of P n are relatively negligible, then ||P n ||p would have 
order of magnitude 

(4) e Kn n^-\ 

For p=2we have from Parseval's theorem that ||-P ti ||2 = H-Pnlh, and by Theorem]^ 
II P n II 2 ~ 2~ 3 / 4 7r~ 1 / 4 BC 1 / 2 e- ft:n n~ 1 / 4 , which is consistent with ||P„|| P having order 
of magnitude Q. In Figure [5] we plot e |^l 1 /2 for n = 1, . . . , 500. 

Since Q n has nonnegative Fourier coefficients, Q„(0) = ||Q„||i, and so ||Q n ||i = 
2™. If n a of the Fourier coefficients of Q n have magnitude on the order of 2™n~ 3 / 2 
(which from Theorem [7] is the order of magnitude of ||Q n ||oo)j then the identity 
||Q„||i = 2™ implies that a = |. Then ||Q n || p would have order of magnitude 

(5) 2™n*-t. 

By Theorem we have HQnlh ~ (j^j 2"n~ 3 / 4 , and so by Parseval's theorem, 

IIQnlb ~ (j^j 2"ti -3 / 4 , which is consistent with ||Q n || p having order of magnitude 
^. In Figure^we plot |^lf for n = 1, . . . , 400. 
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